® 



EuropSteches Patentannt 
European Patent Office 
Office europ^en des brevets 



0 Publication number 



0 310 055 

A1 



® 



® Application number 88118052.7 
@ Date of filing: 29.09.88 



EUROPEAN PATENT APPLICATION 

® intci.'SH04B 3/23 



® Priority: 02.10.87 US 104320 

@ Date of publication of application: 
05.04.89 Bulletin 89/14 

® Designated Contracting States: 

AT BE OH DE ES FR QB QR IT LI LU NL SE 



0 Applicant ADVANCED MICRO DEVICES, INC. 
901 Thompson Place P.O. Box 3453 
Sunnyvalei CA 94088(US) 

(§) Inventor Vairvan, Kannan P. 
3300 Parker Lane, No. 115 
Austin Texas 78741 (US) 
Inventor IMcLeod, Paul 
3209 l.a 35 South, Na 2020 
Austin Texas 78741 (US) 

0 Representative: Altenburg, UdOi Dlpi.^Phys. et 
al 

Patent- und Rechtsanwsilte 
Bardehle-Pagenberg-Oost-Altenburg Bt 
Partner Postfach 86 06 20 
D-8000 MUnchen 86(DE) 



0 Adaptive echo-canceller with double-talker detection. 



to 
m 



@ Method and apparatus are disclosed which provide echo-cancellation in subscriber line audio-processing 
circuits (Sl^Cs) and modulator*demodulator (modems) The echo-canceller provides a response independent of 
the amplitude of an error signal representing the difference between the desired and generated signal. The 
convergence of the echo-cancelling is not influenced by the size of the error signal but only by its sign. In a 
preferred embodiment a canonic signed digit filter coefficient updating technique Is used for a digital filter (10) 
Implementing the echo-cancellation function, A double-talker detector Is advantageously used in conjunction with 
the echo-canceller. Detection of "double-taiker" near-end signals inhibits updating of the echo-canceller filter 
coefficients. Near*end signals are detected by an energy-averaging filter (26) which selectively samples (28) low- 
pass filtered signals received by the adaptive filter as received from the far-end talker and low-pass filtered 
signals received from ttie near-end talker. Near-end speech or signal is detected if the latter signal exceeds a 
predetermined function of the former signal. 
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ADAPTIVE ECHO-CANCSJ^ WITH DOUBLE-TALKER DETECTION 



CROSS-REFERENCE TO RELATED, CO-PENDING APPLICATION 

Co-pending application of particular Interest to the instant application is U.S. Ser. No. filed , on 
s behalf of Kannan P. Vairavan and Paul McLeod entitled "Updating Cannonic Signed Digit Filter Coefficients* 
and commonly-assigned with the instant application. 



RELD OF THE INVENTION 

to 

The present Invention relates to digital filters and. more particularly, to an adaptive filter providing echo- 
cancellation, especially to such a filter having cannonic signed digit filter coefficients, and advantageously 
used in conjunction with double-talker detection. 

IB 

BACKGROUND OF THE INVENTION 



20 Digital filters are used in adaptive circuits, such as adaptive subscriber line audio-processing circuits 
(SLACs), which require penodic updating of the filter coefficients. For example, a SLAC may employ a filter 
to cancel echos. for reflected signals, which occur if there is an impedance mismatch on the transmission 
lines interconnecting SLACs. 

An adaptive filter continuously adjusts its coefficients to optimize the transfer function it implements. 
25 Without the adaption feature, a user must calculate a few sets of filter coefficients for the most commonly- 
encountered subscriber line characteristics and then choose the closest set of coefficients suited to the 
particular line used in the application. The selected set will not provide the best echo cancellation for 
instance, under all circumstances, especially if line impedance varies over time. By employing adaption, a 
user does not have to calculate any coefficients and at the same time gets a continuously-updated echo- 
so cancellation function which can respond to changing line characteristics. 

Digitally-encoded audio signals are commonly transmitted on networks employing SLACs. Accordingly, 
there is a need for adaptive digital filters which provide an echo cancellation function. Another application 
for digital filtering is in modulator-demodulators (Modems) used for transmission of digital data over 
telephone lines. 

3S Because of procedures used during initial connection of SLACs and modems, echo-cancellers are 
deactivated for the duration of the initial establishment of the interconnection. Furthermore, the echo 
canceller must t>e deactivated if there is a "talker" at the near end of the interconnection. The adaptive filter 
must be prevented from updating filter coefficients during either of these circumstances. Thus, "double 
talker" detection is advantageously used in conjunction with an adaptive filter 

40 

SUMMARY OF THE INVENTION 



45 An adaptive digital fitter is employed as an echo-canceller in the preserit invention. The echo canceller 
provides a response which is independent of the amplitude of the error signal representing the difference 
between the desired signal and the generated signal. Accordingly, the convergence of the echo-cancelling 
method is not influenced by the size of the enror signal, but only by the sign of the enror signal. In a 
preferred applk^ation, cannonic signed digit filter coefficients are employed and a markedly improved 

50 learning curve is achieved for the echo-canceller of the present invention. 

In another aspect of the invention, a double-talker detector is used to inhibit updating of the adaptive 
filter coefficients. Near end speech or signals are detected by using an energy-averaging filter. The energy- 
averaging filter samples tow-pass filtered signals received by the adaptive filter as received from the far-end 
talker and low-pass filtered signals received from the near-end talker. Near-end speech or signal is detected 
if the latter signal exceeds a predetermined function of the former signal. 



2 



EP 0 310 055 A1 



10 



BRIEF DESCRIPTION OF THE DRAWINGS 



Fig. 1 illustrates an adaptive digital filter employed as an echo-canceller. 

Rg. 2 illustrates employment of an energy-averaging flltar in conjunction with the echo-cancelling 
filter of the instant invention. 

Rg. 3 is a signal-flow diagram illustrating the transfer function to be implemented by the energy- 
averaging filter. 



DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 



The present invention employs a digital filter in an adaptive circuit An adaptive circuit is one In which 
IS the fitter coefficients are not fixed values, but are updated. i.e., incremented or decremented, frequentiy. In 

the present invention, the filter provides an echo-cancelling function, and accordingly, tiie filter must adapt 

to changes in transmission line conditions, operating voltages, etc. A related, co-pending application entitled 

"Updating Cannonic Signed Digit Filter Coefficients" describes adaptive filters in greater detail and such 

description is incorporated by reference herein. 
20 Rg. 1 is a block diagram illustrating tiie use in a "near-end" transceiver of an adaptive digital filter 10 

as an echo-canceiler The filter 10 is an N-tap finite impulse response (FIR) filter of a type known as 

discrete-time adaptive filter and generates an output signal Yn from a received input signal Xn, where n 

measures time intervals. After the ntti iteration 

Xn = {xnxn-1 ... xn-(N-1)]T 
25 The filter 10 is characterized by a set of tap coefficients 

Bn = {bn CD bni ... bn(N -1)]t 

which are updated each time intervaf. 

The output signal at the nth time interval is related to tiie previous N inputs and tfie previous N filter 

coefficients by the matrix equation. 
30 Yn = Xn' • Bn (Equ, 1) 

An eror signal. En. is computed by 

En = dn-Yn (Equ. 2) 

where dn is tiie desired output signal to be generated by filter 10. 

The object of updating the filter-coefficients Is to minimize tiie error En in the shortest number of 

35 iterations. As described In the related, co-pending application, one method of coefficient updating is called a 
sign algorithm and is described by the equation 
Bn + 1 « Bn + Assign (Xh • En) (Equ. 3) 
where A is a predetermined incremental value. 

One advantage of employing Equ. 3 to perfonn coefficient updating is tiiat only addition and subtraction 

40 are required to perfonm an update. Accordingly, ttie updating is readily perfomned by an arithmetic logic unit 
(ALU). Furthermore, the sign function is readily ascertained by the so-called "exclusive-or" logic function, 
which is also readily performed by an ALU. A more complete description of the sign algorithm is contained 
in tiie related, co-pending application which is incorporated herein^by reference. 

In a preferred embodiment, the value for A is non-linear and is chosen according to a Cannonic Signed 

45 Digit (CSD) algoritinm. This algorithm is likewise described in the related co-pending application and such 
description is incorporated herein by reference. 

Witii reference again to Rg. 1. filter 10 receives signals which are to be transmitted to a near-end 
receiver. These signals Xn are conducted on a signal line 12. and are digitally-encoded voice or data 
signals, as will be appreciated by tiiose skilled in the art. Signals on line 12 are conducted to filter 10 as 

so well as to a block 14. Signals generated by block 14 are tiien conducted to a four-wire terminating set 16 
commonly known as a subscriber line interface circuit (SLIC) which interconnects to a two-wire transmission 
line 18 and finally to the near-end receiver 20. Block 14 represents all tiie circuits of tiie transmit side 
between tiie input of filter 10 and four-wire terminating set 18. Block 14 will have a transfer function 
represented by Hi(Z). For reference purposes hereinafter, tiie input to filter 10 is denoted by "A" in Rg. 1. 

56 Signals received over line 18 are conducted to tiie four-wire temninating set 18 and then to a bk5ck 22, 
which represents all tiie circuits of tiie receive side between tiie four-wire temninating set 18 and a summing 
Input of a sum node 24. Block 22 has a transfer function Hj(Z). The signals generated by echo-cancelling 
filter 10 are applied to a subtracting node of sum node 24. The difference between Uie signals applied to 
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sum node 24 are therefore generated as enror signals En at an output of sum node 24. Fbr reference 
punxses hereinafter, the output of block 22 is denoted by *B" in Rg. i. 

The desired steady-state response dn of the signal generated at sum node 24 to a sinusoidal signal 
with amplitude OBV 
5 dn = OBV • M(WI) ' sin (WInT + <^ (wi)) (Equ. 4) 

¥irhere DBV is the input signal level applied to filter 10. wi is the frequency of the signal applied and DBVTM- 
(wt) is the desired echo-cancelling amplitude response between points A and B to the applied signal and ^ 
(wi) is the desired echo-cancelling phase response. 

RIter 10 generates a signal given by 
10 Yn = DBV • bnl "Xnl (Equ. 5) 

and the enror signal actually generated by sum node 24 is then 

Ei^ = d*^ -Yrn =DBV(M(wirsin(winT+ ^(wiM-bni-Xni) (Equ. 6) 

' According to Equ. 6. the magnitude OBV does not affect the sign of the error signal, nor will it control or 
. influence the convergence of an update algorithm. The update algorithm accordingly depends on the sign of 
IS the enor signal and not the level of the enror signal: the input- level OBV alters the en^or (E.* ) signal 
amplitude. 

The use of the CSD update algorithm is accordingly particularly suited to adaptive filter 10 because it 
relies solely on the sign of the product of Xt-. and E n . as determined by the excluslve-OR function. 

The error (En ) is initially equal to the input signal d . E«-« decreases as filter 10 adapts to the 
20 particular line conditions and finally approaches a residual limit Once the filter has adapted, the residual 
error will oscillate about a small value. 

In simulated adaptions using white noise as input and the CSD update algorithm for the 
coefficients of z filter 10. convergence to the residual limit is obtained within approximately 50(X) iterations. 

In onler to avoid oscillations of the non-linear CSD filter coefficiems after convergence, filter 10 
25 preferably Includes a user-selectable error threshold voltage (Kv). After every iteration in updating the filter 
coefficients, enror E is compared against Kv; if E is less than Kv then no coefficient updating will be 
performed. 

In an alternative to ttte use of the error threshold voltege Kv, a relative error threshold voltage value, a. 
Is used, where a Is a user-selectable 3-nibble CSO coefficient. The relationship between Kv and X . • is 
30 given by Kv^a'pC^ |. 

<Equ. 7) 



36 



If |E — I < a* |X« I , then no adaptation of filter 10 is made. 
The Echo Return Loss (ERL) is given by 



ERL = 20 losj^l = -Y dB (Equ. 8) 
for some value Y. 



45 Substituting a for j I gives 

|Xr,| 

ERL 5.20 log a s -Y or 
so 20 



a=10 (Equ. 9) 



Accordingly, If a user wants -Ydb for ERL, ttien a is given by Equ. 9. In simulated adaptions, a value of 
-20dB for Kv has been employed. 

With reference now to Fig. 2, tfie effect of a near-end talker will now be described. The preceding 
description of ttie invention has been directed only at the presence of a far-end talker and the cancellation 
of echos therefrom. If tiiere is anotfier talker at the near end. the enx)r Em becomes a function of both 
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near-end and far-end signals and meaningless for updating coefficients in the adaptive fitter 10. Accord- 

Ingly, the adaptive filter must be inhibited from updating any time a near-end signal is present 

A near-end speech or signal can be detected by an energy-averaging fllter 26 shown In Fig. 2. 

(Elements of Fig. 2 in common with Rg. 2 are denoted by the same reference numerals.) The signal on line 
5 12 applied to adaptive filter 10 (at point A) is also conducted to one pole of a sampling switch 28. The 

signal applied to the summing Input of sum node 24 (at point B) is also conducted to a second pole of 

switch 28. The signals at points A and B are denoted Ai and 6i. 

A near end speech or signal is detected by sampling the Signals AI and Bl applied to switch 26. 

Energy-averaging fitter 26 has an input terminal connected to the moveable contact of switch 28 and can 
10 accordlnly sample the signals Ai and Bi over time. 

Energy-averaging filter 26 contains a low-pass filter, which will be described hereinafter in connection 

with Rg. 3. which receives signal Ai or Bi and generates a low-pass filtered version -Ai and-BI, 

respectively, of tiie absolute value of the signal AI or BI. depending on the position of switch 28. The signals 

-AI +1 and -BI + 1 are related to -AI, -BI, AI and Bi according to 
IS -A(l + 1) = /j-A(l) + a|A(l)| 

-B(l + 1) = iJ- 8(1) + ot|B(i)| (Equ. 10) 

where a and i8 are the low-pass filter coefficients which will be described in connection witfi Rg. 3. 

Due to unlmown line delay, a near end speech or signal is detected if 
-B^ = 7«maxt-A0). -A(l-1 )...., -A(i-N-1 )] (Equ. 1 1 ) 
20 where y is the echo-path loss tiirough 4-wire terminating block 16. 

An ALU would receive tiie signal YAV(nt) generated by energy-averaging fllter 26 and would Implement 
Equ. 11 as will be appreciated by tiiose skilled in tiie art In a simulation, y is detenmined at a frequency of 
1.000 Hz. The ALU would be connected to adaptive filter 10 and would inhibit coefficient updating at any 
time Equ. 11 indicates detection of near end speech or signals. 
25 With reference now to Rg. 3. energy-averaging filter 26 is preferably realized as a two-tap single-pole 
low-pass digital filter. Signals sampled by switch 28 X(2) are conducted to a multiplier node 30 which also 
receives the filter coefficient a. The signal generated by multiplier node 30 is conducted to an input of a 
sum node 32. Sum node 32 generates a signal conducted to delay 34. The delayed signal is conducted to 
a multipler node 36 which also receives the filter coefficient a. The signal generated by multiplier node 36 is 
30 conducted to a second input of sum node 32. The low-pass signals Yav(nT) are generated at the output of 
fllter 26 as the signals generated by sum node 32. 

The low-pass filter 26 of Rg. 3 ttius implements one of tfie equations 10, depending on whether 
sampling switch 28 Is connected to point A or point B. 

Low-pass filter 26 realizes the frequency-domain transfer function 

35 

of. 

H(Z) = (Equ. 12) 

40 

In a preferred embodiment « = 0.00975 and i$ ^ 0.980234. 



Claims 

45 

1 . In a telecommunication network including at least a first and second transceiver said first transceiver 
generating signals to said second transceiver, a method of suppressing said signals reflect by said 
telecommunication network and received by said first transceiver ("echos") wherein said first transceiver 
included an adaptive digital filter employing a plurality of tap coefficients and suppression of said reflected 
signals comprising the steps: 

(a) updating said adaptive digital filter coefficients according to a non-linear sign algorlttim. 

2. An echo-cancelling mettiod according to claim 1 wherein coefficient updating is according to a 
Cannonic signed digit (CSD) algorithm. 

3. An echo-cancelling method according to claim 2 wherein said adaptive digital filter of said first 
gg transceiver receives signals Xn to be transmitted to said second transceiver and generates an error signal 

En ttierefrom being the difference between Xh and said reflected signal, wherein said coefficient updating 
step (a) is repeated until En is less tfian a predetermined enror tiireshold voltage Kv. 
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4. An echo-canceifing method according to claim 3 wherein said Kv value is a'poij, where a is a 
predetermined 3-nlbble CSD coefficient 

5. An echo-canceiling method according to claim 4 wherein a predetermined echo*retum loss -Ydb is 
user-specified and wherein a^io h -Y/20). 

6 6. An echo^ancelling method according to claim 1 further including the steps: 

(b) detemnining the average energy in a signal transmitted by said first transceiver over a predeter- 
mined number of time intervals; 

(c) detemnining the average energy in a signal received by said first transceiver from said second 
transceiver; and 

10 (d) inhibiting said coefficient updating whenever said energy measured at step (c) equals or exceeds 

a predetermined function of said energy measured at step (b). 

8. In subscriber line audio processing circuit (SLAC) apparatus having transmitter means for generating 
digital signals, analog-to-dlgital converter (ADC) means coupled to a subscriber line for sampling an input 

16 audio signal and for generating digital signals representing the amplitude of said sample, receiver means 
responsive to said digital signals generated by said analog-to-digital converter means, and digital-to-analog 
converter (OAC) means, responsive to said digital signals generated by said transmitter means, for 
converting said digital signals to analog fonm suitable for transmission on said subscriber line; 
first adaptive multi-tap signal filter means (10) receiving said digital signals generated by said transmitter 

20 means for generating an echo-cancelling signal therefrom: and 

means (24) receiving said echo-cancelling signal and said digital signals generated by said ADC means for 
generating a signal in which said echo-cancelling signal is subtracted from said signals generated by said 
ADC means; 

wherein said first adaptive muttl-tap digital filter means employs a plurality of tap coefficients, said tap 
25 coefficients being periodically updated according to a sign algorithm. 

9. A SLAC according to claim 8 wherein said sign algorithm is a Cannonic Signed Digit (CSD) sign 
algorithm. 

10. A SI^C according to claim 8 further including: 

means (28) responsive to said digital signals generated by said transmitter means and to said digital signals 
30 generated by said ADC means for selectively sampling either said signals applied thereto: and 

means (26) responsive to said sampled signals for generating an average energy value therefrom; 

whereby when said average energy in said signals generated by said ADC means equals or exceeds a 

predetermined function of the average energy of a predetennined number of said signals generated by said 

transmitter means, said coefficient updating is inhibited. 
35 11. A SLAC according to claim 10 wherein said energy-averaging means is a second adaptive multi-tap 

digital low-pass filter. 

12. A SLAC acconjing to claim 11 wherein said second adaptive multi-tap digital low-pass filter is a two- 
tap, single pole filter realizing the transfer function 



H(Z) = ^ 



13. A SLAC according to claim 12 wherein a - 0.00975 and i9 - .990234. 
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